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WHAT IS CLAIMED IS: 

K l. A method for providing a recommendation list from a plurality of items, comprising the steps 
'executed in a data processing system: 

specifying a constraint filter to select ones of the items satisfying a constraint; 
selecting the ones of the plurality of items that satisfy the constraint filter; 
tomputing predicted values based on a recommendation filter, for the selected ones of the 
items; and\ 

appending the selected ones of the items meeting predetermined criteria. 
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2. The methodNof claim 1, wherein appending selected ones of the items further includes 
appending the selected ones of the items to the recommendation list when the predicted value 

exceeds a predetermined number. 

3. The method of claim 1, wherein appending selected ones of the items further includes 
appending a predetermined number of items to the list. 



4. The method of claim 1, wherein selecting the ones of the items that are restricted further 
includes applying a constraint containing free Variables to the ones of the items. 
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The method of claim 1 , wherein selecting the ones of the items that are restricted further 
includes applying a constraint containing bound expressions. 

The method of claim 1, wherein selecting the ones of the items that are restricted further 
includes applying Yboolean constraint filter. 

* \ 

X. The method of claim 1, wherein selecting the ones of the items that are restricted further 
includes applying a constrain^ to the ones of the items item, wherein the constraint signifies an 
equality. 

Jf. The method of claim 1 , wherein fleeting the ones of the items that restricted further includes 
applying a constraint to the ones \f the items, wherein the constraint signifies category 
membership. 

X£f. The method of claim 1 , wherein computing a predicted value further includes evaluating the 
selected ones of the items with collaborative filtering. 

IO 

¥(. The method of claim 1, further comprising the step ol 

truncating the recommendation list when a predetermined\pumber of the selected ones of the 
items on the recommendation list has been met. 
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>2.\ The method of claim 1, wherein selecting the ones of the items that are restricted by the 
constraint filter further includes 

obtaming data from a user; and 
adding thK data to the constraint filter. 

The method of claim 1, wherein specifying a constraint filter further includes 
obtaining the constraint from an operator; and 
storing the constraint filter in memory. 
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^ A method for applying a recommendation filter and a constraint filter to a plurality of items 
in a ^ata processing system, comprising the steps of: 

receiving a recommendation request from a user; 
specifying a constraint filter to select ones of the items satisfying a constraint; 
determining the order of the filters based on a cost of the filters; 

applying the constraint filter first when the cost of the constraint filter is lower than the cost 
of the recommendation filter; and 

applying tnb recommendation filter first when the cost of the recommendation filter is lower 
than the cost of the constraint filter. 



>5 . The method oFc 



ft 

+4, wherein determining the order of the filters further includes 



analyzing the cost for applying the filters to the ones of the items; and 
determining the probability that the ones of the items will pass both filters. 
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K>. The method of claim tS-, farther comprising: 

solving the following equatjpn for the cost to apply to each filter: 
C = M / P (G + R), 

wherein M is a number of desirbd items, P is the probability that the ones of the items will 
pass the second filter, G is the time to reVieve the ones of the items, and R is the time to decide if 
the ones of the items will pass the second%ilter. 
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An apparatus designed to provide a recommendation list from a plurality of items in a data 
processing system, comprising: 

a processing component configured to process instructions for: 
applying a constraint filter to ones of the items; 
applying a recommendation filter to ones of the items, and 
determming an order of the filters to apply to the plurality of the items; and 
a recommender component configured to append the filtered ones of the items to a 
recommendation list based orkthe constraint filter and recommendation filter. 



t-8. The apparatus of claim irh 9 wherein the processing component computes predicted values 
based on the recommendation filter. 
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+9: The apparatus of claim t?, wherein the^rocessing component further 

determines the order of the filters to applyNp the plurality of the items based on the cost of 
the filters; 

applies the constraint filter first when it is deternJi^ied that the cost of the constraint filter is 
lower than the cost of the recommendation filter; and 

applies the recommendation filter first when it i^y determined that the cost of the 
recommendation filter is lower than the cost of the constraint filter. 
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■30\ The apparatus of claim wherein the processing component applies a constraint filter based 
on a boolean constraint containing free variables. 



The apparatus of claim wherein the processing component applies a constraint filter 



containing bound\xpressions. 
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22 . The apparatus of cl^im ¥h, wherein the processing component applies a constraint filter based 
on a boolean constraint. 



23. The apparatus of claim 4?, v^aerein the processing component applies a constraint filter that 



signifies category membership. 
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24. The apparatus of claim wherein the processing component applies a constraint filter that 



signifies an equality. 
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35 . The apparatus of claim 49, wherein the processing Component computes predicted values by 

evaluating each ones of the items with collaborative filtering> 



2&. The apparatus of claim ¥h, wherein the recommender comrVment is further configured to 
truncate the recommendation list when a predetermined number of the ones of the items on the 
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recommendation list has been met. 



¥k The apparatus of claim ¥?, further comprising an input component configured to: 



obtain the\onstraint from an operator; and 
store the constraint filter in a memory. 



2.7 \JJ* 
28\ The apparatus of claim Hv further comprising an input component configured to: 

obtain data from a user; and 

add the data to the constraint filter^ 
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